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Abstract 

Within the causal set approach to quantum gravity, a discrete analog of a spacelike region is 
a set of unrelated elements, or an "antichain". In the continuum approximation of the theory, a 
moment-of-time hypersurface is well represented by an "inextendible" antichain. We construct a 
richer structure corresponding to a "thickening" of this antichain containing non-trivial geometric 
and topological information. We find that covariant observables can be associated with such 
thickened antichains and transitions between them, in classical stochastic growth models of causal 
sets. This construction highlights the difference between the covariant measure on causal set 
cosmology and the standard sum-over-histories approach: the measure is assigned to completed 
histories rather than to histories on a restricted spacetime region. The resulting re-phrasing of the 
sum-over-histories may be fruitful in other approaches to quantum gravity. 
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I. INTRODUCTION 



A major hindrance to the development of quantum gravity is the family of issues known 
as the problem of time Q|. Simply put, the problem is one of labeling states to record the 
evolution of physical quantities. In the canonical formulation, the problem of time arises 
because the Hamiltonian, which encodes the dynamics, is a constraint; since the observables 
commute with the constraints, they become "frozen". Thus, it appears that there are no 
dynamical observables in the theory In the path integral formulation, the problem arises 
both in finding a covariant way of expressing the initial and final states of geometry and in 
finding a measure such that the propagator sums over physically distinct configurations. 

One approach to this problem is to abandon all reference to spatial geometries and instead 
consider only spacetime quantities. However, since much of classical and quantum physics 
is conceptualized in terms of moment-of-time and initial value formulations, it is important 
to know whether a covariant interpretation of spatial hypersurfaces is at all possible. The 
Hartle-Hawking no-boundary proposal, for example, provides one such interpretation within 
the framework of Euclidean sum-over-histories quantum gravity jj| . 

We examine this question within the causal set approach to quantum gravity. Our analysis 
suggests a general prescription for other sum-over-histories approaches to quantum gravity: 
instead of summing over histories between geometries at fixed times the measure is on 
"completed" histories containing transitions between the spatial hypersurfaces. This may be 
particularly relevant to the Causal Dynamical Triangulation (CDT) approach to quantising 



gravity in which one considers "sufficiently" completed histories [17 1. 

In causal set quantum gravity, the underlying structure is a causal set C, which is a locally 
finite partial order 0,0]: i.e., C is a set with an order relation -< which is transitive (x -< y 
and y -< z =>- x -< z), irreflexive (x -/{ x) and locally finite (|Past(x) fl Fut(y)| < oo) for any 
x,y,z G C (where Past(j/) = {x\x -< y}, Fut(y) = {x\y -< x} and \A\ denotes set-cardinality.) 
The spacetime continuum arises as an approximation, rather than a limit of the theory, and 
quantities such as geometry and topology correspond to macroscopic degrees of freedom, 
analogous to thermodynamic quantities such as pressure and temperature for a gas of par- 
ticles. While we expect a causal set to include both microscopic and macroscopic physical 
information, the latter should be well-described by physics in the continuum approximation. 

A continuum manifold (M, g) is said to approximate a causal set C if and only if there 
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exists a faithful embedding : C — > M. The faithful embedding requires that the causal 
relations induced by the embedding agree with the order relation in C, and that the em- 
bedded points are sprinkled randomly via a Poisson process, at a spacetime density p, with 
high probability A causal set embedded in a spacetime (M, g) thus resembles a random 
spacetime lattice, where a link between two points implies a causal relation. In this lattice, 
a set of unrelated elements corresponds to a set of mutually spacelike events. 

In the continuum, we define a moment-of-time surface (MoTS) to be a spacelike, acausal, 
edgeless hypersurface such that any other spacetime event is either to its causal future 
or past. This definition captures our requirement that the spatial hypersurface represent 
a global moment-of-time. An example of a MoTS is a Cauchy hypersurface in a globally 
hyperbolic spacetime. In the discrete context of causal sets, an antichain is a set of unrelated 
elements and corresponds, in an embedding, to a set of spacelike events. Thus, a natural 
analog of a MoTS is an inextendible antichain, i.e. an antichain such that any element not 



in it is related to it 



2fl|. 



How good is this analogy? Given a faithful embedding <p : C — > M, if A is an inextendible 
antichain in C, there exist an uncountable infinity of MoTSs which contain <p(A). To what 
degree do they differ? Let S 12 be two such MoTSs. Consider any pair of points pi a on 
Ei f 2 for which the spacetime interval I + (pi) H I~{p2) is non-empty (where I (x) represents 
the chronological future/past of x). Since <f)(A) is inextendible any such interval does not 
intersect <p(C). The probability for this to have happened via a Poisson sprinkling is given 
by exp[— p vol(/ + (j»i) n I~(p2))], which is appreciable only for vol(/ + (pi) fl I~{jp2)) ~ 1/P- 
Thus, with "high probability" <f)(A) represents a MoTS up to p _1 differences, i.e. a MoTS is 
a good approximation to A. The analogy with a MoTS is further strengthened by results in 
10( in which we show that the homology of a MoTS can be recovered from an inextendible 
antichain which it contains. However arising from the Lorentz invariance of the sprinkled 
causet, a crucial difference persists. Unlike a MoTS, 4>{A) need not "capture" all irreducible 
causal relations or links, i.e., if x,y G C such that x -< y, x G Past (A), y G Fut(A), and if 
there exists no z G A for which x -< z -< y. The existence of such "missing links" might lead 
to observational consequences. 

Since an antichain is simply a collection of unrelated elements, it is characterized only by 
its cardinality, which is not enough information to record dimension and topology, much less 
geometry. We therefore need a richer structure to extract the relevant information contained 
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in a MoTS from the causal set. Indeed, as shown in 




the larger causal set contains 



geometric and topological information. One might expect that not all the information 
in the causal set is required for this purpose, but rather only an appropriately defined 
subcauset which is a neighbourhood of the inextendible antichain. Such a neighbourhood has 
a continuum interpretation as a "thickened" MoTS with the scale of thickening corresponding 
roughly to the resolution of time in physical measurements. 

One particularly useful definition of this neighbourhood is a future or past volume thick- 
ening of the inextendible antichain, which can be used to recover the homological information 
of a spatial hypersurface Q|. An inextendible antichain A is thickened by a volume v by 
adjoining to A the set of elements to its future (past) whose past (future) up to and including 
A has cardinality less than or equal to v. We define a (future volume) thickened antichain 
to be 



so that Aq = A (see Fig. [T]) A past volume thickened antichain is similarly defined. For 
both future and past volume thickenings, A v is convex in the larger causal set C, i.e. if 
x -< z -< y for any x, y G A v , then z G A v . 

The question that is of interest to us here is whether the discrete analogs of a MoTS and 
transitions between them can be given a covariant meaning in causal set quantum gravity. In 
the standard sum-over-histories formulation, the Hartle-Hawking wavefunction for a spatial 
geometry (£, q) is 



where the sum is over manifolds M with boundary £ and the path integral is over (Euclidean) 
histories g with g\^ = q. This amplitude ip(q; E) cannot be interpreted as the amplitude for 
(E, q) to be a MoTS, since this requires that all subsequent events be to its causal future; 
only completed spacetime histories contain such subsequent information. To implement 
this within Lorentzian quantum gravity one requires the subclass T C {(M,g)} of the set 
of "completed" histories containing (£, q) as a MoTS. The amplitude is then ip(q; E) = 



Similarly, the transition amplitude between two spatial slices (E l5 qx) and (E 2 , g 2 ), cannot 
be interpreted as a transition amplitude between MoTSs. One must restrict to the subclass 
of completed histories T 12 such that for any (M, g) e r 12 , E 1; E 2 are non-intersecting MoTSs 



A v = {x\x E Fut(A) U A and |Past(x) \ Past(A)| < v} , 




E M J g V9e iS[g] , where (M,g)eT. 
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FIG. 1: (a) An inextendible antichain in an abstract causal set is delineated by the v = dashed 
line. The larger v = 3 thickened antichain is also delineated. Elements are shown as dots and links 
by solid lines, (b) A thickened antichain with v = 16 is shown in a sprinkled causet embedded in 
S 1 x /. Elements in the sprinkling are denoted with a (red) "+" and elements in the thickened 
antichain are denoted with a (green) "x". The causal relations in the thickened antichain are 
shown as (blue) dotted lines. 

with Si to the past of E 2 and with the interpolating region between them either to the past 
or the future, but not both, of any other event in the spacetime. The transition amplitude 
between the two MoTSs is then ^2 M f g T>ge lS ^ g \ with (M, g) E T 12 . This transition amplitude 
doesn't depend merely on the action of the interpolating region but also on the measure of the 
set of completed histories T 12 which contains such a region. This is a non-local prescription 
and differs significantly from that in the standard sum-over-histories approach. 

Although this prescription is natural in the causal set context, it also provides a new 
framework for covariant sum-over-histories which may be useful in other approaches to 
quantum gravity. In the remainder of this article we briefly review the role of observables in 
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causal set "classical sequential growth" dynamics in the next section. In section ITTT1 we show 
that the existence of thickened antichains, and transitions between them, is measurable. 
They are observables. In the final section II VI we related these measures to more familiar 
conditional probabilities and reflect on how these ideas might be applied in the context of 
causal dynamical triangulations. 



II. OBSERVABLES IN CLASSICAL SEQUENTIAL GROWTH 

In the absence of a clear formulation of a quantum causal set dynamics, we turn to the 
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12 1 to flesh out the details of our 



classical stochastic growth (CSG) models of causets 
proposal. Covariant observables in the class of (extended) generalised percolation models 

14j and the hope is that they will provide an insight 



have been completely characterised 
into the nature of observables in the quantum theory. We use the formalism developed in 
[l^j ] to show that the causal set analogue of MoTSs and transitions between them can be 
assigned a covariant meaning in these theories. 

In jl^ the set of observables for a class of CSG models, called generalised percolation 
dynamics, was completely characterised in terms of covariant past sets or "stem sets" . These 
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results were recently generalised to the class of extended percolation dynamics [12j in 
More specifically, one can express the causal set dynamics in terms of a measure space, 
which is a triad (fl,1Z,fi), with Q the set of completed unlabeled causets being the sample 
space, 1Z a cr-algebra on Q, and /1 the probability measure obtained from the dynamics. A 
covariant observable of the theory then corresponds to a measurable physical question, i.e., 
an element of 7Z. 

A subcauset S of a causal set is called a stem if it is its own inclusive past, i.e., S = 
Past(S') U S. A stem set associated with a (finite) causet S is the set of completed causal 

nn 

sets C which contain S as stem. The main result of [13, JLJ] was to show that, save sets of 
measure zero, the set of stem sets generates the cx-algebra 7Z. Moreover, since stems are past 
sets, the physical interpretation of these observables is straightforward. What we will prove 
is that thickened antichains and transitions between them admit a covariant, measurable 
interpretation in terms of stem sets and hence are elements of 1Z. 

Because of the formulation of the dynamics as a sequential growth process, we need to 
impose the slightly stronger condition of past finiteness on the causets: C is past finite if 
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I Past (x) I is finite Vx G C. Let Q(N) be the set of finite causets. A finite causet E is a future 
end of a finite causet C if -E is a subcauset of C such that E contains its own future in C. 
The past end is defined analogously and is equivalent to a stem. A future end E of C is 
said to be maximal if for every e ^ E, e -< E. A maximal past end is similarly defined. A 
finite causet I is said to interpolate between the subcausets A and B if / has a maximal 
past end isomorphic to A, and a maximal future end of isomorphic to B, both of which are 
thickened antichains in I and are disjoint in /. A causet C contains an interpolating region 
I with maximal ends {A, B} if J is a finite convex subcauset of C interpolating between a 
maximal future and past end isomorphic to A and B, respectively, which are both thickened 
antichains in C. 

In the CSG models, one grows a causal set stage by stage, starting from a single element. 
Following the terminology of that paper, a finite causal set P G Q(n) is an ancestor of some 
D G Q(N) U Q if P is a stem in D. Conversely, D is said to be a descendant of P. One 
obtains D from P by adding elements to P maximally: starting from P, a single maximal 
element is added to P to obtain the causal set P', and so on to get D. The new elements 
are maximal at the stage at which they are added, but do not need to remain maximal at 
subsequent stages. 

For simplicity, we will confine our analysis to thickened antichains of finite cardinality and 
interpolators between such thickened antichains of fixed finite cardinality. A finite thickened 
antichain can be given the continuum interpretation of a "volume thickened" MoTS which 
has finite spacetime volume. Likewise, fixing the cardinality of the interpolator between a 
pair of finite thickened antichains corresponds to fixing the volume of the spacetime between 
two MoTSs, as in the unimodular approach to quantum gravity jis| . 



III. OBSERVABLES, THICKENED ANTICHAINS, AND TRANSITIONS 

Let &a denote the set of (past finite) completed causets containing the finite future or 
past volume thickening A of an inextendible antichain a. Given a pair of finite causets 
{A, B} containing inextendible antichains a and b respectively, and an N G N, let 
denote the set of completed causets containing any interpolator / G Q(N) with ends {A, B} 
as an interpolating region. Assuming throughout that A, B are non-empty, we show that: 

Proposition: (i) &a o,nd (ii) are elements of the a -algebra 7Z(S) generated by the set 
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of stem sets. They are therefore measurable sets in the generalised and extended percolation 
dynamics of CSG. 



Proof: Given the result of 



13. 



141 ] . it suffices to demonstrate that the sets $^ and lie 



in the cr-algebra generated by stem sets TZ(S). 



(i) Let Q be the set of finite causets with A as a maximal future end. For any P G Q, let 
{Ai} be the (finite) set of isomorphic copies of A contained in P as a maximal future end, 
with each Ai containing an inextendible antichain a« isomorphic to a. Let Sp be the set of 
finite descendants of P which do not contain any of the Aj as a thickened antichain. Define 
the sets 

E P = (Jstem(£>), $ P = stem(P)\E P , $ = (J $ P . 
DeSp PeQ 

Clearly, $ G 7l(S), since Q is countable, and E p is a countable union of stem sets for any 
PeQ. We now show that $ C $^4. Assume otherwise, i.e., 3 C G $ which does not 
contain a subcauset isomorphic to A as a thickened antichain. Since C G $, 3 P G Q such 
that C G stem(P). P contains a set of isomorphic copies {Ai} of A as maximal future 
ends, with inextendible antichains aj, none of which are thickened antichains in C. Since 
C G stem(P), the Aj are convex in C and the dj are antichains in C. Thus the only option 
then is that none of the are inextendible antichains in C . Thus, C contains a finite 
stem D D P for which this is true, so that D G Sp. But since C G stem(P), C G Sp or 
(7 G ($p) c . This must be true for all P e Q c where Q c = {P G Q|C G stem(P)}. Thus, 
C G flp 6 Q c ( $ p) c = (Up e Q c $ p) c - Since for p e Q\Qc, C i stem(P), this means that 
C $, which is a contradiction. Next, we show that $^ C $. Let C G $yi and take P 
to be the inclusive past of a subcauset A in C which occurs as a thickened antichain. P is 
therefore a stem in C, so that C G stem(P). Since A is a thickened antichain in C, there 
exists no stem D in C containing P for which the a in A is not an inextendible antichain. 
Neither can the convexity of A be spoiled by any descendant. Thus C ^ Sp, and hence 
(76$. □ 

Note: The measurability of the set of past finite causets containing a "post" , or an element 
related to every other element in the causet, is a special case, when A is a single element 
antichain. 
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(ii) The measurability of <&ab follows similarly. There exist a finite set \I/ of interpolators 
I G Q(N) with ends {A, B}. Let Q be the finite set of causets which contain any /; g f 
as an interpolating region and as a maximal future end. For any P G Q, let {ij} be the 
(finite number of) Ps G ^ contained in P as an interpolating region and as a maximal future 
end, and let the ends of each Ii be {Aik,Bu}, where A^, B>u are isomorphic to A and B, 
respectively, with a^, bu the respective inextendible antichains isomorphic to a, b. Let Sp 
be the set of descendants of P which do not contain any copy of any of the Ii C P as an 
interpolating region. We may then define the set <3> G 7Z(S) as in (i). The proof is now 
logically identical to that of (i). □ 
The proof above can be simply modified to accommodate more generally defined thickened 
antichains. For example, a thickened antichain A can be defined to be a convex subcauset 
of C which contains any antichain a C A inextendible in C. Or, it could be defined to be 
convex and "separating" in C, the latter term meaning that every element of C not in A is 
related to an element of A. 



IV. DISCUSSION 



As is obvious from our construction, the measure of $^4 is the probability that the thick- 
ened antichain A appears at least once in a causal set. For example, if the measure of §a 
is one, then this means that all completed causets that can occur in the dynamics contain 
A as a thickened antichain, and if it is zero, then none of the causets can contain A as a 
thickened antichain. Similarly, the measure of is the probability that an interpolating 
region of cardinality iV with the ends A and B appears at least once in a causet. This 
provides a covariant definition of transitions between discrete analogs of MoTSs. Relating 
the measure on Q^b to a transition probability, however, is a more subtle issue since 

it is the conditional probability for the transition from A to B given that A occurs j^jj. If 
we merely divide by the measure h(&a) on $^4, then this gives us the probability 

that a causet will contain at least one interpolating region from A to B, given that A occurs. 
This differs from the standard interpretation, since it leaves open the possibility that other 
A's in a causet may not transition to B with the same probability. 

The measure on $,4 can be used to determine the measure on spatial topologies in the 
following sense: spatial topologies corresponding to A are precluded if $,4 has vanishingly 
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small probability measure. Likewise, the occurrence of transitions from A to B are precluded 
if Q ab has vanishingly small probability. Restricting to a "cosmic time" T, which we take 
to be the cardinality of the inclusive past, is also useful for cosmo logical predictions, since 
we can ask what is the probability for A to occur at some suitable T. On classical scales, 
one doesn't expect to see topology change [16[ . Hence, if T is chosen to be large enough so 
that topology change can no longer occur, then this would amount to a prediction for the 
spatial topology of the universe, in the event that our analysis survives quantisation. 

We have used the CSG model to test our hypothesis that thickened antichains and transi- 
tions between them can be given a covariant interpretation in causal set dynamics. Moreover, 
we suggest that the continuum approximation of a thickened antichain is a thickened MoTS 
which contains the geometric and topological information of a MoTS. This provides us with 
a new covariant understanding of spatial hypersurfaces and transitions between them. In- 
deed, if the observability of stem sets survives quantisation, our analysis and interpretation 
would extend trivially to the quantum picture. 

What is new — and may have relevance outside the context of causal sets — is that we 
have defined a covariant procedure for identifying a sub-region of the universe, independent 
of a choice of coordinate time. This notion of a covariant sum-over-histories may be useful 
in other approaches to quantum gravity in computing transitions over a finite spacetime 
volume and on completed histories. In CDT, since the histories are sufficiently completed, 
the probabilities can be obtained by performing a search in the space of causal triangulations 
for a particular three geometry A, or for a triangulated region of volume V containing A 
and B as initial and final boundaries. Here A and B do not necessarily have to be individual 
geometries, but could be required to be members of sets of geometries which posses some 
property. The notion of a thickened antichain also finds a resonance in CDT. In it 
was shown that the spectral dimension for spatial hypersurfaces is 1.5 rather than 3 in 4- 
dimensional spacetimes and that thickening by a sing le unit gives a value of a little over 2. 
Our work on the homology of thickened antichains {1J| suggests that the spatial hypersurface 
needs to be thickened to a scale much larger than the discreteness scale before it can correctly 
reproduce continuum topological information, including dimension. 

Causal sets also make their appearance in the spin foam framework, as causal spin foams 
(CSF)[3|. Our prescription suggests a way to obtain a spatial hypersurface in an abstract 
CSF, where again, the thickening roughly corresponds to a time- measurement. To the 
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extent that the CSF approach is a sum-over-histories formulation of quantum gravity, our 
construction suggests a way of obtaining covariant (spacetime) observables in this approach. 

We would like to thank Fay Dowker and Joe Henson for discussions. This work was 
supported in part by a Research Corporation grant to SAM. 
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